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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of the Claims 

1. (original) In a cyclic linear block code error correcting decoder 
having at least four blocks, said blocks including a syndrome generating block, an 
error polynomial block, an error location block, and an error magnitude block, a 
method for performing data error correction of a codeword, said method 
comprising the acts of: 

calculating a syndrome from said codeword in said syndrome generating 

block; 

generating an error polynomial from said syndrome in said error polynomial 

block; 

determining an error location from said error polynomial in said error 
location block; and 

calculating an error magnitude from said error polynomial in said error 
magnitude block, 

said method characterized in that at least one of said at least four blocks is 
adapted to transmit an inactivity message to other ones of said at least four blocks. 

2. (original) The method of claim 1 further comprising the act of: 
correcting said codeword responsive to said error location and said error 

magnitude. 

3. (original) The method of claim 1 wherein said inactivity message 
is a ready-to- receive message. 

4. (original) The method of claim 1 wherein said inactivity message 
is a ready-to-send message. 

5. (original) The method of claim 1 wherein said error polynomial 
block is a Euclid's algorithm block. 
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6. (original) The method of claim 1 wherein said error polynomial 
block is a Berlekamp-Massey algorithm block. 

7. (original) The method of claim 1 wherein said error location block 
is a Chien search block. 

8. (original) The method of claim 1 wherein said error magnitude 
block is a Forney algorithm block. 

9. (original) The method of claim 1 wherein the acts associated with 
said error location block and said error magnitude block are performed within a 
combined Chien/Forney block. 

10. (original) The method of claim 1 wherein said cyclic linear block 
code error correcting decoder is a Reed-Solomon decoder. 

11. (original) A decoder for performing data error detection within a 
codeword, said decoder comprising: 

means for calculating a syndrome from said codeword; 
means for generating an error polynomial from said syndrome; 
means for determining an error location from said error polynomial; and 
means for calculating an error magnitude from said error polynomial, 
said decoder characterized in that an adaptation to send an intra-decoder 
inactivity message is incorporated within at least one component selected from a 
group comprising said means for calculating said syndrome, said means for 
generating said error polynomial, said means for determining said error location, 
and said means for calculating said error magnitude. 

12. (original) The decoder of claim 1 1 further comprising a means for 
correcting said codeword responsive to receipt of said codeword, said error 
location, and said error magnitude as inputs. 
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13. (original) The decoder of claim 11 wherein said decoder is a 
Reed-Solomon decoder. 



14. (original) The decoder of claim 11 wherein said intra-decoder 
inactivity message is a ready-to-receive message. 

15. (original) The decoder of claim 11 wherein said intra-decoder 
inactivity message is a ready-to-send message. 

16. (original) The decoder of claim 11 wherein said means for 
generating an error polynomial is a Euclid's algorithm block. 

17. (original) The decoder of claim 11 wherein said means for 
generating an error location block is a Chien search block. 

18. (original) The decoder of claim 11 wherein said means for 
calculating an error magnitude is a Forney algorithm block. 

19. (original) A decoder for performing data error detection within a 
codeword, said decoder comprising: 

a syndrome generator for calculating a syndrome from said codeword; 
an error polynomial generator for generating an error polynomial from said 
syndrome; 

an error location generator for determining an error location from said error 
polynomial; and 

an error magnitude generator for calculating an error magnitude from said 
error polynomial, 

said decoder characterized in that an adaptation to send an intra-decoder 
inactivity message is incorporated within at least one component selected from a 
group comprising said syndrome generator, said error polynomial generator, said 
error location generator, and said error magnitude generator. 
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20. (original) The decoder of claim 19 further comprising an error 
corrected codeword generator for correcting said codeword responsive to receipt 
of said codeword, said error location, and said error magnitude as inputs. 



